package com.example.demo.shuatiban.zuocheng;

/**
 * @author xujm
 * @version V2.4
 *
 *  有一个数组 代表一群小孩的分数 arr
 *  分给他们糖果，
 *  对于每个小孩 i, 如果 arr[i]<arr[i-1] 那么i的糖果要比i-1多
 *                 如果 arr[i]<arr[i+1] 那么i的糖果要比i+1多
 *  求最少分配的糖果数。
 *  比如 arr = 5 6  7  8  3 2
 *        分数:1 2  3  4  2 1
 *
 *  思路: 左边，右边 往中间递增糖果都有一个坡度
 *     定义 left[]数组 存放做往右糖果递增数量
 *     定义 right[]数组 存放右边往左边糖果递增数量
 *     定义 res[]数组 存放左边，右边糖果最大值
 *            5  6  7  8  3  2
 *      left  1  2  3  4  1  1    比左边大++，否则归1.（跟左边想等 糖果继承？？ 如果要求分数相同，糖果相同，就需要判断）
 *      right 1  1  1  3  2  1
 *      res   1  2  3  4  2  1
 * @since 2.4.0 2022/3/27 12:03
 */
public class Arr_分糖果 {

    public int complete(int [] arr){



        return 0;
    }


}
